Multi-level minimal residual smoothing: a family of general purpose multigrid acceleration techniques
نویسنده
چکیده
We employ multi-level minimal residual smoothing (MRS) as a pre-optimization technique to accelerate standard multigrid convergence. The MRS method is used to improve the current multigrid iterate by smoothing its corresponding residual before the latter is projected to the coarse grid. We develop di erent schemes for implementing MRS technique on the nest grid and on the coarse grids, and several versions of the inexact MRS technique. Numerical experiments are conducted to show the e ciency of the multi-level and inexact MRS techniques. c © 1998 Elsevier Science B.V. All rights reserved. AMS classi cation: 65F10; 65N06
منابع مشابه
Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique
We analyze the two-level method accelerated by a minimal residual smoothing (MRS) technique. The two-grid analysis is suucient for our purpose because our MRS acceleration scheme is only applied on the nest level of the multigrid method. We prove that the MRS acceleration scheme is a semi-iterative method with respect to the underlying two-level iteration and that the MRS accelerated two-level ...
متن کاملAcceleration and stabilization properties of minimal residual smoothing technique in multigrid
We analyze the standard multigrid method accelerated by a minimal residual smoothing (MRS) technique. We show that MRS can accelerate the convergence of the slow residual components, thus accelerates the overall multigrid convergence. We prove that, under certain hypotheses, MRS stabilizes the divergence of certain slow residual components and thus stabilizes the divergent multigrid iteration. ...
متن کاملMultigrid with Inexact Minimal Residual Smoothing Acceleration
We introduce some inexact versions of the minimal residual smoothing (IMRS) technique to accelerate the standard multigrid convergence. These are modiied versions of the minimal residual smoothing (MRS) technique introduced in an earlier paper 26]. The IMRS acceleration schemes minimize the residual norm of the multigrid iterate in a subspace and reduce the cost of the standard MRS acceleration...
متن کاملMinimal Residual Smoothing in Multi-Level Iterative Method
A minimal residual smoothing (MRS) technique is employed to accelerate the convergence of the multi-level iterative method by smoothing the residuals of the original iterative sequence. The sequence with smoothed residuals is reintroduced into the multi-level iterative process. The new sequence generated by this acceleration procedure converges much faster than both the sequence generated by th...
متن کاملVML : A Class of Virtual Multi - Level Iterative
We introduce virtual multi-level iterative methods (VML) which attempt to remove the low frequency errors by conducting some special smoothing (residual norm minimization) procedure with respect to the coarse grids. However, there is no coarse grid formed explicitly, no inter-grid transfer operator is needed, and even the smoothing procedure can be done almost locally. These properties are attr...
متن کامل